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Abstract 

For a surface S with n marked points and fixed genus g > 2, we prove that the 
logarithm of the minimal dilatation of a pseudo-Anosov homeomorphism of S is on 
the order of iSSJl This is in contrast with the cases of genus zero or one where the 
order is — . 

n 

1 Introduction 

Let S — S g-n be an orientable surface with genus g and n marked points. The 
mapping class group of S is denned to be the group of homotopy classes of 
orientation preserving homeomorphisms of S. We denote it as Mod(S'). Given 
/ € Mod(S') a pseudo-Anosov element, let A(/) denote the dilatation of /; see 
section 2.1. We define 

:= {logA(/)|/ G Mod(S ff , n ) pseudo-Anosov }. 

This is precisely the length spectrum of the moduli space M S)7l of Riemann 
surfaces of genus g with n marked points with respect to the Teichmuller metric; 
see |Iva88j . There is a shortest closed geodesic and we denote its length 

lg,n — minjlog A(/)|/ S Mod(S' ff ^ n ) pseudo-Anosov}. 

Our main theorem is the following: 

Theorem 1.1. For any fixed g > 2, there is a constant c g > 1 depending on g 
such that 

logn c g log n 

c g n n 

for all n > 3. 

To contrast with known results, we recall that in |Pen91| . Penner proves for 
2g - 2 + n > and n > 0, 

I > !S82 

9 - n ~ 12 5 -12 + 4n' 
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and for closed surfaces 

log 2 log 11 



< lg,0 < 



125-12 

The bounds on l g have been improved by a number of authors; |Bau92| . 
[McMOOj . [Min06] . fHK06] . 

In |Pen91| . Penner suggests that there may be an "analogous upper bound 
for n ^ 0" . In HK06] , Hironaka and Kin use a concrete construction to prove 
that for genus 5 = 

log(2 + y/3) 21og(2 + V3) 

°' n< l^J »-s ' 

for all n > 4. The inequality is proven for even n in [HK06| . but it follows for 
odd n by letting the hxed point of their example be a marked point. Combining 
this with Penner's lower bound, one sees for n > 4 

log2 21og(2 + V3) 



An -12~ '■ n-3 
which shows that the upper bound is on the same order as Penner's lower bound 
for g = 0. A similar situation holds for 5 = 1; see the Appendix. 

Inspired by the construction of Hironaka and Kin, we tried to find examples 
of pseudo-Anosov / g ,„ € Mod(S , Si „) with logA(/ s>n ) = 0(-^). However for 
any fixed 5 > 2, all attempts resulted in / S) „ 6 Mod(S , g ! „) pseudo-Anosov with 

led us to prove Theorem ll.il 



logA(/ S) „) = Ogi 1 -^) and not O(^z^-y) for any linear function c(g,n). This 



1.1 Outline of the paper 

We will first recall some definitions and properties in section [2] In section [3] 
we prove the lower bound of Theorem 11.11 We construct examples in section |4] 
which give an upper bound for the genus 2 case, and we extend the example to 
arbitrary genus 5 > 2 to obtain the upper bound of Theorem 11.11 Finally, we 
construct a pseudo-Anosov element in Mod(Si,2n) and obtain an upper bound 
on ?i,2n in the Appendix. 

Acknowledgements. The author would like to thank Christopher Leininger 
for key discussions and for revising an earlier draft. Kasra Rafi and A.J. Hilde- 
brand offered helpful suggestions and insights. I would also like to thank MSRI 
for its stimulating, collaborative research environment during its fall 2007 pro- 
grams. 



2 Preliminaries 

2.1 Homeomorphisms of a surface 

We say that a homeomorphism / : S — * S is pseudo-Anosov if there are 
transverse singular foliations 3 s and J u together with transverse measures /x s 
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and p u such that for some A > 1 
= (J S ,A M S ), 

/(j",m") = (^,a-V)- 

The number A = X(f) is called the dilatation of /. We call / reducible if 

there is a finite disjoint union U of simple essential closed curves on S such 
that / leaves U invariant. If there exists k > such that f k is the identity, 
then / is periodic. A mapping class [/] is pseudo-Anosov, reducible or peri- 
odic (respectively) if / is homotopic to a pseudo-Anosov, reducible or periodic 
homeomorphism (respectively). The following is proved in |FLP91j . 

Theorem 2.1. (Nielsen-Thurston) A mapping class [/] G Mod(S) is either 
periodic, reducible, or pseudo-Anosov. 

As a slight abuse of notation, we sometimes refer to a mapping class [/] by 
one of its representatives /. 



2.2 Markov partitions 

Suppose / : S — > S is pseudo-Anosov with stable and unstable measured singular 
foliations (5P, p s ) and (3"", p u ). We define a rectangle R to be a map p : Ixl — > 
S such that p is an embedding on the interior, p(point x I) is contained in a 
leaf of 3™, and p(I x point) is contained in a leaf of 5P. We denote p(dl x I) 
by d u R and p(I x 97) by 9 s R. 



d s R 

d u R R d u R 



d s R 



As a standard abuse of notation, we will write R C S for the image of a 
rectangle p : I x I —* S. 

Definition 2.2. A Markov partition for f : S — * S is a decomposition of S into 
a finite union of rectangles {Ri}^ = i, such that: 

1. Int(Ri) n Int(Rj) is empty, when i =/= j 
2- fd)Ud tt Rj)c\J; =1 8»R j 

Given a pseudo-Anosov homeomorphism / : S — ► S, a Markov partition 
is constructed in [BH95J from a train track map for /. The advantage of this 
construction over |FLP91| . for example, is that the number of rectangles is at 
most the number of branches of the train track. So since the latter number is 
bounded above by —9x(S) — 3n (see PH92 ), one has the following. 
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Theorem 2.3. (Bestvina-Handel) For any pseudo-Anosov homeomorphism f : 
S — ► S , there exists a Markov partition of f with k rectangles, where k < 
-9 X (S) - 3n. 

We say that a matrix is positive ( respectively nonnegative ) if all the entries 
are positive (respectively nonnegative). 

We can define a transition matrix M associated to the Markov partition 
with rectangles {Ri} k =1 . The entry m^j of M is the number of times that 
f(Rj) wraps over Ri, so M is a nonnegative integral k x k matrix. In Bestvina 
and Handel's construction, M is the same as the transition matrix of the train 
track map and they show it is an integral Perron-Frobenius matrix (i.e. it is 
irreducible with nonnegative integer entries); see |Gan 59 . Furthermore, the 
Perron-Frobenius eigenvalue (i(M) — A(/) is the dilatation of /. The width 
(respectively height) of Ri is the ith entry of the corresponding Perron-Frobenius 
eigenvector of M (respectively M T ), where the eigenvectors are both positive by 
the irreducibility of M. 

The following proposition will be used in proving the lower bound. 

Proposition 2.4. Let M be a k x k integral Perron-Frobenius matrix. If there 
is a nonzero entry on the diagonal of M, then M 2k is a positive matrix and its 
Perron-Frobenius eigenvalue fi(M 2k ) is at least k. 

Proof. We construct a directed graph T from M with k vertices {i} k = i such that 
the number of the directed edge from i to j in T equals m^j. We observe that 
for any r > the (i, j)th entry m ■ j of M r is the number of directed edge paths 
from i to j of length r in T. 

Since M is a Perron-Frobenius matrix, we know that T is path-connected by 
directed paths. Suppose M has a nonzero entry at the (/, l)th entry, then we 
will see at least one corresponding loop edge at the vertex /. For any i and j 
in r, path-connectivity ensures us that there are directed edge paths of length 
< k from i to I and from I to j. This tells us that there is a directed edge path 
P of length < 2k from i to j passing through I. Since we can wrap around the 
loop edge adjacent to I to increase the length of P, there is always a directed 

(2k) 

edge path of length 2k from i to j. In the other words, m\ j is at least 1 for 
all i and j, so M 2k is a positive matrix. 

Let v be the corresponding Perron-Frobenius eigenvector, so that we have 
M 2k v = n(M 2k )v. This implies that if v = [v± ■ ■ ■ Vk] J ', for all i 

equivalently, 

u 
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Choosing i such that Vi < Vj for all j, we obtain 



MM 2fc ) > ]>><f > £ 1 = fc. 

3=1 3=1 

□ 

The following proposition will be used in proving the upper bound. 

Proposition 2.5. Let T be the induced directed graph of a integral Perron- 
Frobenius matrix M with Perron- Frobenius eigenvalue [J>(M) = fi. The total 
number of paths of length d from vertex i in T is denoted by Pp(i, d). We have 



y/P r (i,d) — > fi(M) as d -> oo, Vi. 

Proof. Let M be an integral k x k Perron- Frobenius matrix with Perron- Frobenius 
eigenvalue fi and Perron- Frobenius eigenvector v. As above 

k 
3=1 

Let Vmax = maxij^i} and v m in = mini{t>i}. Recall that m > for all i by the 
irreducibility of M. For all i we have 

(d) 



Vmin (gj ^ ^ fe ™S 



< ^ pi— 1 < 

fl d [l d fl d 



,(<0 
-3 " J i,3 



We are done, since J2j m< fj = ^) an d ror au 



1 and A d / > 1 , as d tends to oo . 

Mm 

□ 



2.3 Lefschetz numbers 

We will review some definitions and properties of Lefschetz numbers. A more 
complete discussion can be found in |GP74j and |BT82j . 

Let X be a compact oriented manifold, and / : X — * X be a map. Define 

graph(f) = {(x, f(x))\x e X} C X x X 

and let A be the diagonal of X x X. The algebraic intersection number 
/(A, graph(f)) is an invariant of the homotopy class of /, called the (global) 
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Lefschetz number of / and it is denoted L(f). As in [BT82], this can be 
alternatively described by 

i>0 

where fi^ is the matrix induced by / acting on Hi(X) = Hi(X;M). The Euler 
characteristic is the self-intersection number of the diagonal A in X x X 

X (X) = I(A,A)=L(id). 

As seen in |GP74j . if / has isolated fixed points, we can compute the local 
Lefschetz number of / at a fixed point x in local coordinates as 

W -*«(«- 17$^) ■ 

where z is on a boundary of a small disk centered at x which contains no other 
fixed points. Moreover we can compute the Lefschetz number by summing the 
local Lefschetz numbers of fixed points 

L(/)= 

f(x)=x 

This description of L x (/) is given for smooth / in [GP74] , but it is equally 
valid for continuous / since such a map is approximated by smooth maps. We 
will be computing the Lefschetz number of a homeomorphism / : Sg r n — » S giTl , 
ignoring the marked points. 

Proposition 2.6. If a homeomorphism f : S g ^ n — > S g>n is homotopic (not 
necessarily fixing the marked points) to the identity or a multitwist, then L(f) = 
X (S g , ) =2-2ff. 

A multitwist is a composition of powers of Dehn twists on pairwise disjoint 
simple essential closed curves. 

Proof. If / is homotopic to the identity, the homotopy invariance of the Lefschetz 
number tells us L(f) = L(id) = /(A, A) which is x(Sg,o)- 

Suppose / is homotopic to a multitwist. We will use (QJ to compute L(f). 
Note that Hi{S g , ) is for i > 3, H (S g , ) = H 2 (S gfi ) = K and is the 
identity when i = or 2, so this implies L(f) = 2 — trace(f*). 

There exists a set {7i}f = i of disjoint simple essential closed curves with some 
integers m ^ such that 

f ~ T ni o • • • o T nk 

where T™ ; is the n,-th power of a Dehn twist along ^ . 
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For any curve 7, 



r"U[7]) = [7]+n i (7,7i)N, 



where [7] is the homology class of 7 and (7,7,) is the algebraic intersection 
number of [7] and [7^]. If any 7, is a separating curve, then [7^] is the trivial 
homology class and T™*, acts trivially on Hi(S g fi). We may therefore assume 
that each 7j is nonseparating. After renaming the curves, we can assume that 
there is a subset {71,72, ■ ■ ■ ,7s} such that 7 = Ui=i 7* * s nonseparating and 
7 U 7j is separating for all j > s. Thus, for all k> j > s 



for some constants Cji G M. We can extend {[7i]}| = i to a basis of Hi(S g fi), 
{ai,a 2 , • • • ,a 9 ,/3i,/3 2 , ■ •• ,P g } 

where [7,] = aj for i < s < g and (ai,(3j) = (a*, a,) = = 0. 

First suppose s = k, then (<x,-,7i) — (aj,ai) — for all i and j. Therefore, 
for all j 



s 




i=l 




k 



k 




+ 



$^ni</3j,7i)[7i] 



So we have 




and L(f) = 2- trace{f { P) = 2-2g. 



For s < k, we will have 



fc 




fc 



i — 1 Z= S + l 

k s 



a 3 + n<5Zcit<«i.7t>[7t] 



i= s +i t=i 



fc 



s 
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and 



A- 



^j+5Z»*i<^j.7i>[7i] 



ft' + XI n * (ft ' 7i) [7i] + Ui H Cu (ft ' 7*> [7t] 
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fc 



,S 




ft, if j > s, 

ft - »W - Ei= a +i «»Cy-a^ if j < s. 



Therefore, the diagonal of the matrix /* is still all l's and L(f) = 2 — 



3 Bounding the dilatation from below 

Lemma 3.1. For any pseudo-Anosov element f £ Mod(S' Sj „) equipped with 
a Markov partition, if L(f) < 0, then there is a rectangle R of the Markov 
partition, such that the interiors of f(R) and R intersect. 

Proof. Since / is a pseudo-Anosov homeomorphism, it has isolated fixed points. 
Suppose x is an isolated fixed point of / such that one of the following happens: 

1. x is a nonsingular fixed point and the local transverse orientation of I s is 
reversed. 

2. £ is a singular fixed point and no separatrix of 3 s emanating from x is 
fixed. 

Claim. L x (f) = +1. 

Let B be a small disk centered at x containing no other fixed point of /. 
First we show that (in local coordinates) for every z € dB, f(z) — z ^ az for 
all a > 0. 

It is easy to verify this in case 1 by choosing local coordinates (£i, £2) around 
x so that / is given by 



In case 2, we choose local coordinates around x such that the separatrices 
of 3 s emanating from x are sent to rays from through the fcth roots of unity 
in K 2 . This means / rotates each of the sectors bounded by these rays through 
an angle -P for some j = 1, • • • , k — 1, and so for all z € dB f(z) — z ^ az for 
all a > 0. 



trace(fr) =2-2g. 



□ 



/(£i,6) = (-Aa,^&)- 
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Define a smooth map ho : dB — > S* 1 by ho(z) — yj^fy— gy, so L x (f) — deg(ho) 
by definition. Let g : dB — ► 5 1 be defined by = A and ft-i : S* 1 — * S" 1 be 

defined by hi(-Ar) = |jyfyEf|j so that /i = Then 

L x (f) = deg(/i ) = deg(/iig) = deg(fti) deg(g) = deg(fti) 

since deg(g) = 1. Note that hi has no fixed point since for all z € dB, f(z)—z ^ 
az for all a > 0. Therefore L x (/) = deg(/ii) = = +1. 

The assumption of L(f) < implies that there exists a fixed point x of / 
which is in neither of the cases above. In other words, it falls into one of the 
cases in Figure 1. As seen in Figure 1, there is a rectangle R of the Markov 
partition such that the interiors of f(R) and R intersect. □ 




Figure 1: The intersection of f(R) and R. R is the underlying rectangle and 
f(R) is the shaded rectangle. 



Let rs(3) < Mod(5) denote the kernel of the action on Hi(S;Z/3Z), where 
S = Sgfl. In Iva92 , it is shown that r,s(3) consists of pure mapping classes. 
Setting 0(g) = [Mod(S) : r<;(3)], we conclude the following. 

Lemma 3.2. Let f G Mod(S' g! „) be a pseudo-Anosov element and f S Mod(S , ff o ) 
be the induced mapping class obtained by forgetting marked points. There exists 
a constant 1 < a < 0(g) such that f a satisfies exactly one of the following: 

1. f a restricts to a pseudo-Anosov map on a connected subsurface. 

2. f a =Id. 

3. f a is a multitwist map. 

Remark. For the first two cases of Lemma 13.21 one can find a bounded by a 
linear function of g, but in case 3, a may be exponential in g. 

Theorem 3.3. For g > 2, given any pseudo-Anosov f £ Mod(S' 9! „), let 1 < 
a 5: ©(.9) & e as in Lemma \3.2\ Then 

1 ut\^ ■ / l£g2 log(18g + 6n - 18) 

log A(/) > mm I Q(12ff _ 12) , 2a{18g + 6n _ 18) 

Proof. We will deal with case 1 of Lemma [3~2l first . 

If f a restricts to a pseudo-Anosov homeomorphism on a connected sub- 
surface J2 go n °f ^0 °f g enus 5o with no boundary components (we have 
2go + no < 2g), then Penner's lower bound tells us 

x(h> - n lo f 2 . > log2 



12g - 12 + Ano ~ I2g - 12 
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Hence logA(/) > logA(/) > a( g_ 2 12) ■ 

If f a is homotopic to the identity or a multitwist map, from Proposition 
l2~6l we have L(f a ) = L(f a ) = x(Sg,o) = 2 - 2g < 0. Theorem O tells us 
that for any pseudo-Anosov / there is a Markov partition with k rectangles, 
where k < — 9x(S) — 3n. Recall that the transition matrix M obtained from 
the rectangles is a k x k Perron-Frobenius matrix and the Perron-Frobenius 
eigenvalue fi(M) equals A(/). 

By Lemma T3.ll there is a rectangle R such that the interiors of f a (R) and 
R intersect. This implies that there is a nonzero entry on the diagonal of M a . 
Applying Proposition 12.41 we obtain that (i((M") a ) = ^i(M 2ka ) is at least k, 
so we have (A(/)) 2fea = X(f 2ka ) = fi(M 2ka ) > k. 

One can easily check is monotone decreasing for x > 3. Since 3 < k < 
18g + 6n — 18, we have 

log A: log(18 5 + 6n - 18) 
logA(/) > — — > 



2ak ~ 2a{18g + 6n- 18) 



□ 



Remark. Penner's proof in |Pen91j does not use Lefschetz numbers which we 
used to conclude that fi(M 2ka ) is at least k, so we obtain a sharper lower bound 
for n ^> g. 



4 An example which provides an upper bound 

4.1 For the case genus g — 2 

In this section, we will construct a pseudo-Anosov / £ Mod(S , 2, n ) for all n > 31 
then we compute its dilatation which gives us an upper bound for l2, n - 

Let 50,771+2 be a genus surface with m + 2 marked points (i.e. a marked 
sphere), and we recall an example of pseudo-Anosov <j> £ Mod(So, m +2) m 
[HK06J. We view So, m +2 as a sphere with s + 1 marked points X circling 
an unmarked point x and t + 1 marked points Y circling an unmarked point y, 
and a single extra marked point z. We can also draw this as a "turnover", as 
in Figured Note that \X n Y\ = 1, \X\ = s + 1, |V| = t + 1 and m = s + t. 

We define homeomorphisms a s , j3 t : >So.m+2 —> 5*0. m+2 such that a s rotates 
the marked points of X counterclockwise around x and fit rotates the marked 
points of Y clockwise around y; see Figure [31 Define (f) Syt ■— fitOt s - In HK06 , 
it is shown that 4>s,t is pseudo-Anosov by checking it satisfies the criterion of 
[BH95J. We also note that from this one can check that x, y and z are fixed 
points of a pseudo-Anosov representative of (j> s ,t- Moreover, for s, t > 1 the 
dilatation of (j> s ,t equals the largest root of the polynomial 

T s<t (x) = x t+1 (x s (x - 1) - 2) + x' +1 (x-'{x- 1 - 1) - 2) 
= (x - l)x( s+t+1) - 2{x s+1 + x t+1 ) - (x - 1). 
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Figure 2: Two way of viewing a marked sphere. Black dots are marked points 
and the shaded dots on the right are marked points at the back. 




Figure 3: Homeomorphisms a s and fa- 



ll 



The dilatation is minimized when s = [^rj and t — [^] . Let us define <\> := 
(^•ajjm-l and its dilatation is the largest root of the polynomial 

T m (x) := T Lf 

= (x - l)x {m+1 ^ - 2 (VttJ +1 + X W - (x - 1). 

Proposition 4.1. Ifm>5, then the largest real root ofT m (x) is bounded above 
by m™ . 

Proof. For all m, we have T m (l) = — 4. It is sufficient to show that for all 
x > m m , we have T m (x) > 0. Dividing the inequality by x ^ m+1 ^ , it is equivalent 
to show 

(x - l) + x"( ro+1 ) >2^x^ i - m + ^^- m ^j +x~ m . 

For m > 5, one can verify the following inequalities hold for all x > m™ 

1. x- 1 > > 

2. xLf J~™ < -xP?!-™ < I, 

— — m ' 

3. a;"" 1 < 

— 25m 

Therefore, 

(x - 1) + ar( m+1 > > x - 1 > -fL > ^- = 2{- + -) 



2m 25m m m 25m 

> 2 (xL^J-" 1 +x^l- m ) + x" m . 

□ 

Remark. Proposition 14. II fails if we try to replace the bound with c« where c 
is any constant. 

Remark. <p s< t is not the example which gives the best upper bound on Zq,™ m 
[HK06J. In fact they show logA(0 Si t) is strictly greater than Zo,m for m > 8, for 
all s and t. 

Next, we take a cyclic branched cover S2, n of So,m+2 with branched points x, 
y, z where n = 5(m+l)+l. See Figured] Define X — {marked points around x} 
and Y = {marked points around y}, so we have \X PI Y\ = 5, \X\ = 5(s + 1) 
and \Y\ = 5(i+ 1). 

We lift a s , fit to 5*2, n and call them o7^, fit, so that o7^ rotates the marked 
points of X counterclockwise around x and fit rotates^the marked points of Y 
clockwise around y; see Figure [5J We define tj) Sy t := (3tcT s . It follows that t/j Stt 
is a lift of 4> s ,t, and so is pseudo-Anosov with A( - 0s,t) = ^{4>s,t)- An invariant 
train track for ip Syt is obtained by lifting the one constructed in |HK06j . and is 
shown in Figure [HI for s = t = 3. 
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Figure 4: ir is the covering map. To form S2, n from the decagon, identify the 
opposite sides. Then tt is the quotient by the group generated by rotation of an 
angle 2ir/5. 




Figure 5: Homeomorphisms a 8 and j3 t - 
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Figure 6: A train track for 



Hence for n — 5(m + 1) + 1 > 31, we have constructed a pseudo-Anosov 
ip = ^[mjjm-j g Mod(S f 2.n) with X(ip) = A(^>) < m~ which implies 



logA(V) < 



31ogm 151og(n — 6) — 15 log 5 
m n — 6 



We will now extend ip so that n can be an arbitrary number > 31. We add 
an extra marked point p\ on S^n between points in X or Y except the places 
shown in Figure^ 

Without loss of generality we assume p\ is added in X to obtain S^n+i and 
we define ?/>i := !3 t oT s ' € Mod(S , 2, n +i) where oTj is extended from of s in the 
obvious way; see Figure [5] One can check that ipi is pseudo-Anosov via the 
techniques of [BH95J. An invariant train track for ipi is shown in Figure [9] and 
is obtained by modifying the invariant train track for tp shown in Figure [SJ 

Next, we will show X(ipi) < \{ip)- Let H (respectively Hi) be the associated 
transition matrix of the train track map for ip (respectively ipi), and let T 
(respectively Ti) be the induced directed graph as constructed in Section \*Z72[ 

From the construction above (i.e. adding pi), the directed graph Ti is ob- 
tained by adding a vertex on the edge going out from some vertex i in T (that 
is, subdividing the edge going out from i) where i has exactly one edge coming 
in and exactly one edge going out. This implies Pr 1 (i, k + 1) = Pr(i, k) and 



v^m+i) < yp ri M + i) = yprM) 
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y y y 




Figure 7: We arc not allowed to add p\ in the places indicated by a shaded 
point. 




Figure 8: The homeomorphism aj . The figure on the right is a local picture 
near the added point p\. 
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y x 




Figure 9: A train track for ipi. The figure on the bottom is a local picture. 
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for all k. Since H and H\ are Perron-Frobenius matrices with Perron-Frobenius 
eigenvalues corresponding to the dilatations of and 0i, and Proposition 12.51 
tells us fJ.{Hi) < n(H), we have A(0i) = fJ-(Hi) is no greater than A(0) = n(H). 

We can obtain 02 , 03 an d 04 by repeating the construction above of adding 
more marked points without increasing dilatations (i.e. A(0 C ) < A(0) for c = 
1,2,3,4). Since lQgm > loB ij"t , we need not consider the cases with c > 5. 
Therefore, set / : S^n — > S2,n to be C , where n = 5(to + 1) + 1 + c with c < 5, 
and where 0o = 0. F° r > 31, we have 

logA(/) < logAW)< ^ < iMzp, 



where m = [^V^J ■ 

Theorem 4.2. There exists n 2 > suc/i </ia£ ?2,n < K2 '° s - , for all n > 3. 
Proof. From the discussion above, for n > 31, 



31og(^) ^logn 
— — ' 



for some k' 2 - For 3 < n < 30, let = max -{72,3, ^2,4, ■ • • , ^2,30} then 

l2,n < K 2 = K 2 1 01 < K 2- 



log3iy 31 V log 31, 
Let k 2 := max{4, KgEpa}- 1=1 

4.2 Higher genus cases 

We can generalize our construction and extend to any genus g > 2. For any 
fixed g > 2, we define to be a homeomorphism of in the same fashion with 
n = (2g + l)(m + 1) + 1 by taking an appropriate branched cover over 5o,m+2 ; 
and we can again extend to arbitrary n by adding c extra marked points and 
constructing C . Define / : S g , n — > S g , n to be C where n = (2g+l)(m+l)+l+c. 
If n > 6(2^ + 1) + 1, then 



31ogm 

logA(/J < , where m 



< 



31og(^) 



n - 1 
2g + i 



1 



n-4g-3 
2g+l 



Theorem 4.3. For any fixed g > 2, t/iere eziste k 9 > suc/i i/iaf l g , n < ^ g '° s " , 
/or all n > 3. 

Proof. This is similar to the proof of Theorem l4.2i where n g := max{ftj, n'g iog(i2g+7) }• 
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Proof of Theorem \1.1[ We only need to prove that the lower bounds on log A(/) 
of Theorem 13.31 are bounded below by for some ui g depending only on g, 

then let c g = max{K s ,w 9 }. We use the monotone decreasing property of i^p 1 
for n > 3. Let 

a(12 5 - 12)log3 a(12p-12)logn 
^ (a) "^gl 3"-^oi2 — 

and so 

log 2 log n 

a{\2g - 12) ~ u)' g (a)n' 

For n > g — 1, 

log(18g + 6n - 18) log24n 1 logn 
2a(18# + 6n- 18) ~ 2a24n > 48^ n 

For 3 < n < g - 1 , 

log(18 ff + 6n-18) log(24(ff-l)) > log(24(g - 1)) 3 logn 
2a(18g + 6n- 18) 2a24(g - 1) ~ 2a24(g - 1) log 3 n 

Let oj 9 := max{u;»,48a, where < a < 9(g). □ 



5 Appendix 



We will construct a example to prove that h^n has an upper bound of the same 
order as Penner's lower bound in |Pen91| . i.e. h,2n = O(-). The construction 
is analogous to the one given by Penner for S g> o in |Pen91 . 

Let Si^n be a marked torus of 2n marked points. Let a and b be essential 
simple closed curves as in Figure QUI Let T~ x be the left Dehn twist along a 




Figure 10: Essential simple closed curves a and & on a marked torus. 

and Tb be the right Dehn twist along &, then we define 
f — poTtoT- 1 eMod(5i, 2 „) 
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where p rotates the torus clockwise by an angle of 2n/n, so it sends each marked 
point to the one which is two to the right. As in |Pen 88 , /" is shown to be 
pseudo-Anosov, and thus so is /. Figure [TT1 shows a bigon track for f n . 




Figure 11: A bigon track for /". 



We obtain the transition matrix M n associated to the train track map of 
f n where M n is an integral Perron-Frobenius matrix and the Perron-Frobenius 
eigenvalues /j,(M n ) is the dilatation A(/ n ) of /". For n > 5, 



M™ = 
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1 


1 


... o 























1 


1 


1 


3 ••• 


... o 
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... o 





2 
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3 / 



Note that pairs of columns in the middle of the matrix shift down by 2 in 
succession. For n > 5, the greatest column sum of M n is 9 and the greatest row 
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sum of M n is 11. One can verify that both the greatest column sum and the 
greatest row sum are < 11 for < n < 4. Therefore, for n > 1 

11 > KM n ) = A(/") = (A(/))" 

log 11 



References 



[Bau92] Max Bauer. An upper bound for the least dilatation. Trans. Amer. 
Math. Soc, 330(l):361-370, 1992. 

[BH95] M. Bestvina and M. Handel. Train-tracks for surface homeomor- 
phisms. Topology, 34(1): 109-140, 1995. 

[BT82] Raoul Bott and Loring W. Tu. Differential forms in algebraic topology, 
volume 82 of Graduate Texts in Mathematics. Springer- Verlag, New 
York, 1982. 

[FLP91] A. Fathi, F. Laudenbach, and V. Pocnaru. Travaux de Thurston sur 
les surfaces. Societe Mathcmatique de France, Paris, 1991. Seminaire 
Orsay, Reprint of Travaux de Thurston sur les surfaces, Soc. Math. 
France, Paris, 1979 Asterisque No. 66-67 (1991). 

[Gan59] F. R. Gantmacher. The theory of matrices. Vols. 1, 2. Translated by 
K. A. Hirsch. Chelsea Publishing Co., New York, 1959. 

[GP74] Victor Guillemin and Alan Pollack. Differential topology. Prentice- 
Hall Inc., Englewood Cliffs, N.J., 1974. 

[HK06] Eriko Hironaka and Eiko Kin. A family of pseudo-Anosov braids with 
small dilatation. Algebr. Geom. TopoL, 6:699-738 (electronic), 2006. 

[Iva88] N. V. Ivanov. Coefficients of expansion of pseudo-Anosov homeo- 
morphisms. Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. 
(LOMI), 167(Issled. Topol. 6):111-116, 191, 1988. 

[Iva92] Nikolai V. Ivanov. Subgroups of Teichmuller modular groups, volume 
115 of Translations of Mathematical Monographs. American Mathe- 
matical Society, Providence, RI, 1992. Translated from the Russian 
by E. J. F. Primrose and revised by the author. 

[McMOO] Curtis T. McMullcn. Polynomial invariants for fibered 3-manifolds 
and Teichmuller geodesies for foliations. Ann. Sci. Ecole Norm. Sup. 
(4), 33(4):519-560, 2000. 

[Min06] Hiroyuki Minakawa. Examples of pseudo-Anosov homeomorphisms 
with small dilatations. J. Math. Sci. Univ. Tokyo, 13(2):95-111, 2006. 

[Pen88] Robert C. Pcnner. A construction of pseudo-Anosov homeomor- 
phisms. Trans. Amer. Math. Soc, 310(1):179-197, 1988. 

[Pcn91] R. C. Penner. Bounds on least dilatations. Proc. Amer. Math. Soc, 
113(2):443-450, 1991. 



20 



[PH92] R. C. Penner and J. L. Harer. Combinatorics of train tracks, volume 
125 of Annals of Mathematics Studies. Princeton University Press, 
Princeton, NJ, 1992. 



Chia-yen Tsai: 

Department of Mathematics, University of Illinois, Urbana-Champaign, IL 61801 
ctsai6@math.uiuc.edu 



21 



